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© Automated vehicle control. 



© In a guidance system for guiding an automated 
vehicle (2,3) around an area (18) such as a ware- 
house, a scanning laser beam from a source (14,15) 
mounted on the vehicle impinges upon reflectors 
(13) located round the area. Each reflector incor- 
porates an optical code which identifies that reflec- 
tor. Laser light reflected back to the vehicle from the 
reflectors is used to control the movement and head- 
ing of the vehicle. The area is divided notionally into 
a number of equal sub-areas (19) of predetermined 
^dimensions, each having at least two differently- 
^ coded reflectors. The vehicle is first moved to a 
O position (24) from which it can scan initialisation 
2 reflectors (21,22,23) located at selected initialisation 



00 



positions. The navigation system determines the ini- 
ftial position of the vehicle relative to the initialisation 
2 reflectors and, during subsequent movements of the 
vehicle around the area, measures the distances and 
O directions travelled by the vehicle from the initial 
Opposition so that the navigation system can determine 
LUin which sub-area the vehicle is located at any 
instant. Because the system always knows in which 
sub-area the vehicle is located, it is not necessary 



for every reflector to have a unique code, so some 
duplication of codes around the area can be toler- 
ated, thereby increasing the number of available 
reflectors for a given number of code elements. 
Fig.1. 
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Automated Vehicle Control 



This invention relates to the control of auto- 
mated vehicles which move around a site, such as 
a factory or a warehouse, in accordance with con- 
trol signals generated by a computer. The invention 
is particularly relevant to vehicles which are con- 
trolled over radio or other remote control links and 
do not rely on guidance wires or tracks. 

Our British Patent No: 2,143,395 discloses 
such a system in which a number of mobile trucks 
are controlled and guided under the overall control 
of a base station. The trucks are utilised to transfer 
material between a store area and a work position. 
Finished work-pieces are transferred by means of 
one of the trucks to a holding area for removal and 
utilisation as required. The base station allocates 
destinations to each of the trucks via a communica- 
tion link, such as a radio or infra-red link. 

Each vehicle has a scanning laser beam which 
rotates In azimuth so that it scans across a number 
of reflector boards which are spaced apart around 
the site. Each reflector board is provided with 
uniquely coded strips of a retro-reflective material 
which is such that the laser beam incident thereon 
is reflected back along the same path. Each vehicle 
is thereby able, using triangulation techniques, to 
determine its own position relative to any location 
within the site. Each vehicle monitors its own posi- 
tion as it moves along a path to its required des- 
tination, and continuously transmits its position 
back to the base station, so that the base station 
can control the truck movements so as to avoid 
collisions. 

The retro-reflective stripes and the non-reflec- 
tive stripes therebetween form a unique bar code 
on each reflector board. When the stripes are 
scanned sequentially by the laser beam, the first 
few stripes in the sequence provide a code which 
confirms that a reflector board has been found (as 
distinct from any other reflective body which might 
be encountered). The next stripes in the sequence 
identify the particular target board which is being 
interrogated, and the final stripe indicates the posi- 
tion of the end of the reflector board with a high 
degree of accuracy, for determination of the posi- 
tion of the vehicle. 

It will be apparent that the reflector boards 
must not be made too large, or they will encroach 
upon the area available for vehicle and personnel 
movements. On the other hand, the strips must not 
be too narrow, or the reliability of code reading will 
be unacceptable. It follows, therefore, that for an 
acceptable board size and an acceptable stripe 
width, only a limited number of stripes, and hence 
only a limited number of uniquely-coded boards, 
can be provided. 



If a large site area is to be covered, it will not 
be possible to provide enough uniquely-coded 
boards to provide a workable system. 

It is an object of the present invention to alle- 

5 viate that potential limitation of our vehicle naviga- 
tion system. 

According to the invention there is provided a 
method of operating a vehicle guidance and control 
system of the kind including a vehicle having mo- 
re tive power and steering, a navigation system and 
means for transmitting a directional laser beam 
which is scanned in a predetermined sense; a 
plurality of reflectors spaced apart from each other, 
each incorporating an optical code which identifies 

75 that reflector, and each of which is located so as to 
be capable of intercepting the laser beam; and 
means to utilise light reflected back to the vehicle 
by at least two reflectors for controlling the move- 
ment and heading of the vehicle; the method com- 

20 prising the steps of notionally dividing an area in 
which the vehicle is to operate into a plurality of 
equal sub-areas of predetermined dimensions, 
each provided with a plurality of the reflectors; 
positioning the vehicle at an initial location from 

25 which its laser beam can scan initialisation reflec- 
tors located at positions selected for initialisation of 
its navigation system; feeding to the navigation 
system data defining the positions of the initialisa- 
tion reflectors; and causing the navigation system 

30 to determine the position of the vehicle with re- 
spect to the initialisation reflectors; whereby, during 
subsequent movement of the vehicle around the 
area, the navigation system is operative, by mea- 
surement of distances and directions travelled by 

35 the vehicle from said initial location, to determine in 
which sub-area the vehicle is located at any instant. 

Preferably, three initialisation reflectors will be 
scanned, unless the vehicle has means, such as 
compass, for determining its heading, when two 

40 reflectors will be sufficient. 

Whereas in the prior system it was essential 
that ail reflectors be uniquely coded, the method of 
the present invention allows duplication of reflector 
codes in different sub-areas, because at any instant 

45 the vehicle can determine in which sub-area it is 
located and so can differentiate between a reflector 
in one sub-area and an identically-coded reflector 
in another sub-area. 

An embodiment of the invention will now be 

so described, by way of example, with reference to 
the accompanying drawings, in which 

Figure 1 is a schematic block diagram of 
vehicle control and guidance apparatus, 

Figure 2 illustrates an example of a coded 
reflective target. 
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Figure 3 illustrates part of a vehicle move- 
ment area, divided into sub-areas, and 

Figure 4 illustrates part of the area of Figure 
3 provided with initialisation targets in accordance 
with the invention. 

Referring to Figure 1 , a controller 1 for control- 
ling the movement of vehicles, such as the vehicles 
2 and 3, around an area 4 comprises a computer 5 
which generates vehicle control signals which are 
fed to a radio transmitter 6. The signals are used to 
modulate a carrier wave which is transmitted via an 
antenna 7 and is received by antennas 8 and 9 on 
the vehicles 2 and 3. Data are fed into the com- 
puter 5 from data input means 10 which includes a 
radio receiver which receives position data from the 
vehicles 2 and 3 via an antenna 11. The data may 
alternatively be transmitted by other means, such 
as via an_ . ultra, sonic or laser link. The data input 
means may also comprise sensors for the auto- 
matic sensing of conditions within the area, and a 
keyboard 12 is provided for manual data entry. 

The navigation system of each vehicle is pref- 
erably as described in our above-mentioned British 
Patent No: 2,143,395. For navigation purposes, 
coded retro-reflective targets 13 are positioned ar- 
ound the area 4. Rotary laser scanners 14, 15 are 
fitted on the vehicles 2 and 3, respectively, and the 
navigation system of each vehicle continuously de- 
termines, from reflections from the coded targets, 
and by trianguiation, the exact position of the re- 
spective vehicle relative to those targets. 

Figure 2 shows an example of a coded reflec- 
tive target 13. The target has alternate reflective 
stripes 16 and non-reflective stripes 17. The widths 
of the stripes determine the code elements, so that 
a wide reflective stripe followed by a narrow non- 
reflective stripe represents a digital 1 element, and 
a narrow reflective stripe followed by a wide non- 
reflective stripe represents a digital 0 element. As 
stated above, a number of the code elements are 
used to confirm that the laser beam reflections are 
received from a target and not from some other 
reflective surface. The number of pairs of stripes 
available for encoding the target identity, without 
making the target excessively large, may be limited 
to, say, five, so that only thirty-two different reflec- 
tor codes can be achieved. 

Figure 3 represents a plan of part of a very 
large area 18 over which vehicles are to move. 
Such area may be, for example, 700m x 400m. 
There is, of course, a limit to the distance over 
which the laser beams from the scanners 14 and 
15 can be projected and still result in a readable 
reflection. Hence, the reflective targets must not be 
spaced apart by more than, say, 40m. The area is 
therefore divided into sub-areas 19, which are pref- 
erably square and are preferably of 32.767 metres 



side. The latter dimension is chosen as convenient 
when a 16-bit word is used for characterising the 
position, the most significant bit being used to 
indicate polarity. The largest number which can be 
5 represented by the remaining fifteen bits is then 
32,767. Four reflective targets 13 are located in 
each square, the targets being affixed to walls, 
where available, or otherwise to posts 20 or other 
supports. 

70 It will be apparent from Figure 3 that even that 

small part of the total area requires more than the 
thirty-two available different target codes. If the 
target codes were merely repeated around the 
area, the navigation system of a vehicle would not 

75 be able to determine, by scanning the targets, just 
where in the overall area the vehicle is located; i.e. 
unique positional data would not be obtainable. 

In the present invention this problem is over- 
come in the following manner. Referring to Figure 

20 4, three datum reflective targets 21 , 22 and 23 are 
mounted, preferably at the apices of an equilateral 
triangle, within an area 24, such as a garaging area, 
adjoining the area 18. The locations of the datum 
targets are very accurately determined and are 

25 stored in the computer 5. 

in operation of the system, a vehicle, such as 
the vehicle 2, is firstly located within the triangle 
defined between the targets 21-23, and its scanner 
scans the datum targets so that its navigation sys- 

30 tern can accurately determine the initial position of 
the vehicle relative to those targets, and its initial 
heading. Thereafter, as the vehicle moves about 
the area 18, the navigation system keeps a record 
of the present distance of the vehicle from the 

35 initialisation datum position and the present head- 
ing of the vehicle. In that way the navigation sys- 
tem always has a record of which sub-area is 
occupied by the vehicle at any instant and can 
then determine positional data accurately from the 

40 targets in that sub-area. 

The datum targets may be located at any other 
desired position within or alongside the area 18. 
Indeed, three of the targets 13 within any of the 
sub-areas may be treated as datum targets. One or 

45 more further sets of datum targets may be located 
around the area to avoid the need for the vehicle to 
travel a large distance for the initialisation process. 



so Claims 

1. A method of operating a vehicle guidance 
and control system of the kind including a vehicle 
(2,3) having motive power and steering, a naviga- 
55 tion system and means (14,15) for transmitting a 
directional laser beam which is scanned in a pre- 
determined sense; a plurality of reflectors (13) 
spaced apart from each other, each incorporating 
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an optical code (16,17) which identifies that reflec- 
tor, and each of which is located so as to be 
capable of intercepting the laser beam; and means 
to utilise light reflected back to the vehicle by at 
least two reflectors for controlling the movement 5 
and heading of the vehicle; characterised by the 
steps of notionaliy dividing an area (18) in which 
the vehicle is to operate into a plurality of equal 
sub-areas (19) of predetermined dimensions, each 
provided with a plurality of the reflectors; position- 10 
ing the vehicle at an initial location (24) from which 
its laser beam can scan initialisation reflectors (21- 
23) located at positions selected for initialisation of 
its navigation system; feeding to the navigation 
system data defining the positions of the initialisa- 75 
tion reflectors; and causing the navigation system 
to determine the position of the vehicle with re- 
spect to the initialisation reflectors; whereby, during 
subsequent movement of the vehicle around the 
area, the navigation system is operative, by mea- 20 
surement of distances and directions travelled by 
the vehicle from said initial location, to determine in 
which sub-area the vehicle is located at any instant. 

2. A method as claimed in Claim 1, charac- 
terised in that three initialisation reflectors (21-23) 25 
are used to provide initial position and heading 
data for initialisation of the navigation system. 

3. A method as claimed in Claim 1, charac- 
terised in that two initialisation reflectors (21-23) are 
used to provide initial position data for initialisation 30 
of the navigation system; and in that means is 
provided on the vehicle (2,3) for determining the 
heading of the vehicle during initialisation of the 
navigation system. 

4. A method as claimed in any preceding 35 
claim, characterised in that the data defining the 
positions of the initialisation reflectors (21-23) are 

fed to the navigation system via a data link 
(7,8,9,11) which transmits through free space. 

5. A method as claimed in Claim 4, charac- 40 
terised in that the link (7,8,9,11) is a radio link. 
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